General correlation functions of the Clauser-Horne-Shimony-Holt inequality for 

arbitrarily high-dimensional systems 



Li-Bin Fu 

Institute of Applied Physics and Computational Mathematics, 
P.O. Box 8009 (28), 100088 Beijing, China, and 
Max- Planck- Institute for the Physics of Complex systems, Nothnitzer Str. 38, 01181 Dresden, Germany 

(Dated: February 1, 2008) 

We generalize the correlation functions of the Clauser-Horne-Shimony-Holt (CHSH) inequality to 
arbitrarily high-dimensional systems. Based on this generalization, we construct the general CHSH 
inequality for bipartite quantum systems of arbitrarily high dimensionality, which takes the same 
simple form as CHSH inequality for two-dimension. This inequality is optimal in the same sense 
as the CHSH inequality for two dimensional systems, namely, the maximal amount by which the 
inequality is violated consists with the maximal resistance to noise. We also discuss the physical 
meaning and general definition of the correlation functions. Furthermore, by giving another specific 
set of the correlation functions with the same physical meaning, we realize the inequality presented 
in [Phys. Rev. Lett. 88, 040404 (2002)]. 
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Since the foundations of quantum mechanics were laid, 
one of the most remarkable aspects of quantum mechan- 
ics is its predicted correlations. The quantum correla- 
tions between outcomes of measurements performed on 
quantum entangled states of systems composed of sev- 
eral parts have no classical analog. Historically, this 
became known as the Einstein-Podolsky- Rosen paradox 
Q and was formulated in terms of measurable quanti- 
ties by Bell as the nowadays famous Bell inequalities. 
Subsequently, a vast amount of literature has covered 
lots of aspects, ranging from philosophy to experimen- 
tal physics. One of the most common form of Bell in- 
equalities is known as the Clauser-Horne-Shimony-Holt 
(CHSH) inequality |3( which is described in terms of cor- 
relation functions by considering the correlations between 
measurements performed on two entangled spin- 1/2 par- 
ticles. 

Recently, two kinds of inequalities 0, have been 
found that generalize the CHSH inequality to systems 
of higher dimension. The authors of Ref. J4J developed a 
new Bell inequality, denoted here as CGLMP inequality, 
for arbitrarily high-dimensional systems in terms of joint 
probabilities. Based on this inequality, the authors gave 
the analytic description of previous numerical results 6] . 
For the two-dimensional systems (systems composed of 
two spin- 1/2 particles), this inequality reduces to the 
familiar CHSH inequality. Alternative to this inequal- 
ity, the authors of Ref. obtained an inequality for 
three-dimensional systems in terms of correlation func- 
tions. These two inequalities are equivalent for three- 
dimensional systems 0, Q . 

In this letter, inspired by the previous efforts 0, 0, 
we generalize the correlation functions of the CHSH in- 
equality for bipartite two-dimensional systems to arbi- 
trarily high-dimensional systems. Then we construct a 
new Bell inequality for the arbitrarily high dimensional 



system by using these correlation functions. The new in- 
equality is not only of the same form, but also optimal 
in the same sense as the CHSH inequality, i.e., the max- 
imal amount by which the inequality is violated consists 
with the maximal resistance to noise. Furthermore, we 
give a physical interpretation of the correlation function, 
and discuss the possible equivalent definitions of the cor- 
relation functions with the same physical meaning. By 
employing a specific set of correlation functions, we ob- 
tain the CGLMP inequality. 

The scenario of the inequality involves two parties: 
Alice, can carry out two possible measurements, A\ or 
A 2 , on one of the particles, whereas the other party, 
Bob, can carry out two possible measurements, B\ or 
B 2 , on the other one. For the composed systems of 
rf-dimensional parties (or bipartite systems of spin S 
particles with the relation d = 2S +1), each measure- 
ment may have d possible outcomes: A\, A 2 , B\, B 2 = 
0, . . . , d — 1. The joint probabilities are denoted by 
P(Ai, Bj), which are required to satisfy the normaliza- 
tion condition: Ylrn * =0 P(Ai = m, Bj = n) = 1 . 

The CHSH inequality [jj for two entangled spin- 1/2 
particles reads 

< A X B X > + < A X B 2 > - < A 2 Bi > + < A 2 B 2 >< 2, 

(1) 

where the functions < AiBj > are the expectation values 
of products Ai®Bj measured on pairs, known as the cor- 
relation functions. The inequality will never be violated 
by a local hidden variable theory, but will be maximally 
violated with the factor \[2 by quantum predications of 
an maximally entangled state. On the other hand, the 
correlation functions can be expressed in terms of joint 
probabilities by 

1 1 

< AiBj >= £ ^(-l)"+ m P(A 2 = m, Bj = n). (2) 

m— n— 
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More recently, the authors of Ref. [5| gave a CHSH- particles) , which reads 
type inequality for three-dimensional systems (for spin-1 



I = Re[Qu + Q12 - Qn 



) 22 ] + -=Im[Q n - Q 12 - Q 21 + Q 22 ] < 2 
V3 



(3) 



r 



where the correlation functions Qij are defined as follows: 
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'tj 



J2 a n+m P(Ai = m,B j =n), (4) 



m.n—O 



in which a — e l27r / 3 . Let us reform it as follows. Since 
the joint probabilities are real, we can simplify © to 



I = Qxi 
by defining Qij = Re[i 



- Qit + Q22 < 2. 



(5) 



h\ + l/V5lm[Qij] for i > j, 
and Q12 = Re[Qi2] — l/V3lm[Qi 2 }. Obviously, © has 
the same form of the CHSH inequality QJ. Furthermore, 
from we can prove that the new correlation functions 
can be written in the following form: 



Q 



1 



d-1 d-1 



" - 5 X! 

m— n— 



(6) 



in which S = 1, the spin of the particle for the 
3-dimensional system, / y (m,n) = 5 — M(e(i — 
j)(m + n),d), and is the sign function: e{x) 

I 3. > 

M(x, d) is defined as follows: M(x, d) = 



-1 x <0 

(2 mod d) and < M(x, d) < d — 1. Comparing JJjJ with 
(|2J) , we find that the correlation functions for two entan- 
gled spin-1/2 particles can also be expressed with © by 
substituting 5=1/2 and d = 2 correspondingly. 

Obviously, the formula (JSJ generalizes the correlation 
function to arbitrarily dimensional systems. 

At the same time, we assume the CHSH inequality 
expression for arbitrarily dimensional systems takes the 
same form as the CHSH inequality for two-dimensional 
systems, namely 



id = Qn + Q12 -Q21 + Q 



22- 



(7) 



Id is upper bounded by 4. This follows immediately from 
the fact that the extreme values of Qij are ±1. However, 
these four functions are strongly correlated, so Id can 
never reach this value. In a local hidden variable the- 
ory, only three of the four pairs of operators: (Ai,Bi), 
(AijBa), (A 2 ,Bi) and (^2,-82), can be freely chosen, 
the last one is constrained. We can prove the maximum 
value of Id for local hidden variable theories is 2, i.e., 
Id<2. 



The proof consists of enumerating all the possible re- 
lations between pairs of operators allowed by the lo- 
cal hidden variable theory. Defining m = Ai + B\, 
r 12 = At + B 2 , r 21 = A 2 + Bt and r 22 = A 2 + B 2 . 
Obviously, they obey the constraint 



ru + r 22 = r 12 + r 21 . 



(8) 



The correlation functions © for a given choice of r u , 
ri2, r 21 and r 22 are, Qn = gt(ru), Q12 = 32(712), Q21 = 
gt(r 21 ) and Q22 = gi(r 22 ), where g i 2 (x) are given by 



92{x) 



S-M{x,d) 

S ' 
M(x, d) - S - 1 



(9) 



Then we immediately have 



Id 



M(r 12 ,d) + M{r 21 ,d) - M(r n , d) - M(r 22 , d) - 1 

S 

(10) 

Now, we consider different cases according to the values 
of rii,ri2,r 2 i, and r 22 . 

Case 1. Both ru and r22 are less than d. From JHJ, 
there are two cases for the rest: (i) none of 7*12 and 7-2 1 
is larger than d, (ii) one of them is larger than d. Then 
from l|10|) . if none of r\ 2 and r2i is larger than d, we get 
Id = b'12 + r 21 - (m + r 22 - d) - 1]/S = 2 (keeping in 
mind d = 25* + 1); if one of r\ 2 and r2i is larger than d, 
then I d = -1/S. 

Case 2. One of ru and r 2 2 is larger than d. There are 
three cases for the rest (i) none of ri 2 and r 2 i is larger 
than d, (ii) one of them is larger than d, and (iii) both 
ri2 and r 2 \ are larger than d. On can find that there are 
three possible results for Id- Id = 2, Id = — 1/S, and 
I d = -2(5 + l)/5. 

Case 3. Both rn and r22 are larger than d. Then (JSJ 
implies: (i) both ri2 and f2i are also larger than d, (ii) 
one of them is larger than d. From 1)10(1 . one finds Id is 
either Id = —1/5 or Id = 2. 

Thus, for all possible choices of r^ , Id < 2 for local 
realism (Note that for d = 2, not all the possibilities enu- 
merated above can occur. One can prove that the only 
possible values are I 2 = ±2.). Here, we must point out 
that the proof is also valid for non-deterministic local hid- 
den variable theories for the convexity of the correlation 
poly tope . 
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Let us now consider the maximum value that can be 
attained for the Bell expression Id for quantum mea- 
surements on an entangled quantum state. For the 
maximally entangled state of two ci-dimensional systems 
tp = ^7= J2jZo 10 a I Ob ' we t nere f ore first recall the opti- 
mal measurements performed on such a state described 
in 0, Let the operators Aj, i — 1,2, measured by 
Alice and Bj, j — 1,2, measured by Bob, have the non- 
degenerate eigenvectors 

\m) A . = -j^^exp (^-l{m + aiYj \l) A , 



1 



d-l 
=0 



2tt, 
~d 



-^exp(i— l(n + &)) 10b- (11) 



where ai = 0, a 2 = 1/2, (3 } = 1/4, and /3 2 = -1/4. Thus 
the joint probabilities are |j| 

i 

-Pqm(^ = m,Bj = n) 



2d 3 shr[7r(m + n + a { + j3j)/d] 

(12) 

These joint probabilities have several symmetries. First 
of all we can have the relation 

PQM{Ai = to, Bj = n) = Pqm(A 1 = m±c,Bj = n =F c) 

for any integer c. 

For convenience, in the following we use the symbol = 
to denote equality modulus d. Let us define the probabil- 
ities P(Ai ± Bj = k) by 



P(Ai ± Bj = k) 



m=0 



P(Ai = to, Bj = (k =F to mod d)). 

(13) 



Then, from (|12|l we have 

Pq M {Ai +B ± = c) = dP QM (^i = c,Bi =0). (14) 

Let us define S z = S — M(e(i — j)(m + n),d). One 
can prove that S z — —S, —S + 1, • • • , S — 1, S for all 
the possible values of m and n. By denoting q(S z ) = 
Pqm{Ai + Si = S* - S z ) = 2^3^(5-^+1/4)/^ and 
using the above formula, we can prove: Qn = Q12 = 
Q22 = -Q21 = Qd, where 



1 S 



(15) 



Then, we can obtain the quantum prediction of Bell 
expression for the maximally entangled state I ( i{QM), 
namely 



I d (QM) = AQ d . 



(16) 



One can prove that this result is the same as that ob- 
tained in 41, and it consists with the numerical work 



in So, the measurements defined by Ijllfl are opti- 
mal for the maximally entangled states and IdiQM) is 
the strongest violation of Bell expression Id for the max- 
imally entangled states of bipartite d-dimensional sys- 
tems. From the numerical work of [|J and analytical re- 
sult of 0] , we conclude that the general CHSH inequality 
is optimal in the same sense as the CHSH inequality 
is optimal for two dimensional systems. 

At the same time, we obtain the optimal correlation 
matrix Q = {Qij} for the maximally entangled state for 

d-dimensional systems, which is Q = Qd ^ ^ J J .This 

matrix is well-known for d = 2 ( Q2 = 2 )" 

In fact, one can formulate other versions of Bell in- 
equality for a given experimental setup. In the interest- 
ing paper [tj], Pitowsky and Svozil have presented the 
general method for the derivation of all Bell inequalities 
for each given experimental setup, in which two specific 
cases have also been discussed. Actually, the inequality 
suggested in Ref. Q was obtained by searching the opti- 
mal inequality on the correlation polytope corresponding 
to the unbiased six-port beam splitters measurements. 

The CHSH inequality for two dimensional system is 
the most popular form of Bell inequality amongst physi- 
cists, due to its simplicity and optimality. Another im- 
portant reason is that it demonstrates the nature of quan- 
tum correlations clearly. As shown in , the correlation 
functions of CHSH inequality for two dimensional sys- 
tem have explicit physical meaning, namely, the corre- 
lation functions are the expectation values of products 
Ai ® Bj measured on pairs. Obviously, the general cor- 
relation functions (for arbitrary dimensionality) can not 
be understood in such a sense. Nevertheless, the correla- 
tion functions, in general, imply some kind of correlation 
between the measurements on pairs. 

Indeed, the normalization condition of joint probabil- 
ities can be rewritten as Ylk=o P(Ai + Bj k) = 1. 
Naturally, the d real numbers P(Ai + Bj = k) (k = 
0, 1, • • • , d — 1) can be regarded as the probabilities of 
eigenvalues S z (S z = —S,—S+1,---,S) of a spin S sys- 
tem, P(S Z ), under the relations: 



P(S Z )=P(A + B = S-S Z 



(17) 



We define the correlation function of the two measure- 
ments A and B as follows: 



C(A,B) 



s 

E 

s z =-s 



S Z P(S Z ) = (S z ) 



AB 



(18) 



The meaning of the above formula is apparent, i.e., the 
correlation of the two measurements A and B can be in- 
terpreted as average of spin projection for the imaginary 
system with spin S defined by l|17|) . 

In analogy, we can imagine another system which is 
dual to the former one by 



P-(S Z )=P(A + B = -(S-S Z )) 



(19) 
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Consequently, we have another correlation function. To 
distinguish these two, we substitute P + (S Z ) for P(S Z ) in 
Eq. I|17l) . Then the two kinds of correlation functions 
can be labelled as: C^A.-B) = £f,=-s 5^(5*) = 

(Sz)ab ■ 

It is not difficulty to prove that the CHSH inequality 
can be rewritten by this kind of correlation functions as 

i [C+ (Ai , B 1 )+C- (Ax ,B 2 )-C+(A 2 ,A 1 )+C+(A 2 ,B 2 )}< 

(20) 

Comparing with Q, we have Q n = C + (Ai,Bi)/S, 
Q 21 = C+(A 2 ,B 1 )/S, Q 22 = C+(A 2 ,B 2 )/S, and Q 12 = 
C-(A U B 2 )/S 

In fact, the labels of d possible outcomes for each 
side (A and B) are arbitrary. So, in general, if we 
have a mapping: g : (A, B) — »■ (0, 1, • • • , <2 — 1), namely, 
g(A,B) = c (c = 0, 1, • • • , d — 1), which is an one 
to one mapping for fixed value of A (or B). Let 
P(g(A, B) — k) be the sum of all the joint probabil- 
ities P(A, B) which satisfy g(A, B) = k. We can define 
the correlation functions of the pair measurements A and 
B as C±(A,fl) = Yfa,=-s s ^i. s z) = < 5 *>ab with 
P ± {S Z ) = P(g(A,B) = ±{S - S z )). Then from QQ), a 
CHSH type inequality can be established by employing 
these correlation functions. 

Especially, let us consider g(A, B) = (A — B) mod d. 
Defining P ± (S Z ) = P{A-B = ±(5-5 z )), one can prove 
that the sum —_gS x P (S z ) can be split into two 

parts as: Ef,=s,A ~ ^(Sz)], where ^0 - 

1/2 for even dimension (fermions) or Sq = 1 for odd 
dimension (bosons) . Then from 1(20(1 and 113(1 , and letting 
k = S — S z , we can get 

Qij = XK 1 " o)[ P (^-- B i= te «-j')) 
fc=0 

-P^-B^-fc-l^-j))], (21) 

in which [<i/2] denotes the integer part of d/2 and we 
have used the formula 25 — k = —k — 1. Then from the 
expression of 0, we can obtain the CGLMP inequality 
0. So, the CGLMP inequality can be converted into the 
standard form of CHSH inequality for arbitrarily high di- 
mensionality by introducing the general correlation func- 
tions. 

From the above discussion, we can know that, for 
CHSH inequality, the correlation between pair of mea- 
surements is described by correlation functions. The cor- 
relation function has specific physical meaning, namely, 
each pair of measurements can be casted into the spin 
projection of an imaginary spin 5 system, and the corre- 
lation function is the expectation value of the spin pro- 
jection of the imaginary system. Especially, for the bi- 
partite system composed by two spin 1/2 particles, the 
correlation functions can be expressed by the expecta- 
tion values of products Aj ® Bj measured on pairs. We 



do not know so far, for the arbitrarily high-dimensional 
system, if the correlations functions can be expressed by 
expectation values of products of some kinds of general 
measurements of pairs. However, we think the correla- 
tion functions of arbitrary dimensionality are worth to 
study further . 

In summary, we have constructed a Bell inequality for 
arbitrarily high-dimensional systems by generalizing the 
correlation functions of the CHSH inequality for bipartite 
two-dimensional systems to arbitrarily high-dimensional 
systems. The main features of the present work are two- 
fold: (i) we present the general correlation functions for 
arbitrarily high-dimensional systems and establish the 
general CHSH inequality by employing these correlation 
functions. The general CHSH inequality is of the same 
form and optimal in the same sense as the CHSH in- 
equality for two dimensional systems; (ii) we discuss the 
physical meaning of the correlation functions and give a 
general description of the correlation functions. The facts 
that the Bell inequality and as well as the correlation 
functions have the unified forms and physical meaning 
for arbitrarily dimensionality, suggest that the quantum 
correlations should have some common properties for ar- 
bitrary dimensionality, which will be useful for discussing 
entanglement of systems of higher dimensionality as they 
have had for two-dimensional systems |l0j| . Furthermore, 
the general description of correlation functions make it 
possible for us to construct some alternative CHSH type 
inequalities which may be convenient to realized in ex- 
perimental setups for higher dimensional systems. So, 
we hope that the general CHSH inequality and the gen- 
eral correlation functions presented here will draw much 
more attention of physicists on studying Bell inequality 
and entanglement of systems of large dimensionality. 

The author is indebted to Dr. J.L. Chen for sharing his 
most recent works on the CHSH inequalities for qutrits. 
We also thanks Professor J.M. Rost, A. Buchlcitner, and 
S.G. Chen for valuable discussions. This work was sup- 
ported by the 973 Project of China and Science and Tech- 
nology Funds of CAEP, and partly by the Alexander von 
Humblodt Foundation. The author thanks the MPIPKS 
for hosting during various stages of this work. 



[1] A. Einstein, B. Podolsky and N. Rosen, Phys. Rev. 47, 

777 (1935). 
[2] J. S. Bell, Physics 1, 195 (1964) . 

[3] J. F. Clauser, M. A. Home, A. Shimony and R. A. Holt, 

Phys. Rev. Lett. 23, 880 (1969). 
[4] D. Collins, N. Gisin, N. Linden, S. Massar, and S. 

Popescu, Phys. Rev. Lett. 88, 040404 (2002) . 
[5] Dagomir Kaszlikowski, D. K. L. Oi, Matthias Christandl, 

Kelken Chang, Artur Ekert, L. C. Kwek, C. H. Oh, Phys. 

Rev. A 67, 012310 (2003); D. Kaszlikowski, L.C. Kwek, 

J.L. Chen, M. Zukowski and C.H. Oh, Phys. Rev. A 65, 



■5 



032118 (2002); Jing-Ling Chen, D. Kaszlikowski, L.C. 

Kwek and C.H. Oh, Mod. Phys. Lett. A 17, 2231 (2002) 
[6] D. Kaszlikowski, P. Gnacinski, M. Zukowski, W. Mik- 

laszewski, A. Zeilinger, Phys. Rev. Lett. 85, 4418 (2000) 

; T. Durt, D. Kaszlikowski, M. Zukowski, Phys. Rev. A 

64, 024101 (2001). 
[7] A. Aci'n, T. Durt, N. Gisin, and J.I. Latorre, Phys. Rev. 

A 65, 052325 (2002). 



[8] L.-B. Fu, J.-L. Chen, and X.G. Zhao, Phys. Rev. A 68, 
022323 (2003). 

[9] I. Pitowsky and K. Svozil, Phys. Rev. A 64, 014102 
(2001). 

[10] N. Gisin, Phys. lett. A 154, 201 (1991); S. Popescu and 
D. Rohrlich, Phys. Lett. A 166, 293 (1992). 



